package com.ljx.offer;

import org.junit.Test;

/**
 * @author 李捷禧
 * Date: 2023/3/20
 * ClassName: C_65
 */

public class C_65 {

    /**
     * 了解到进位和非进位
     * @param a
     * @param b
     * @return
     */
    public int add(int a, int b) {
        while(b != 0) { // 当进位为 0 时跳出
          int c = ( a & b) << 1;
          //非进位，直到两个数相与没有两个1的时候，就是结果值
          a ^= b;
          //进位，再左移一位
          b = c;
        }
        return a;
    }

    @Test
    public void test(){
        System.out.println(add(14,6));
    }
}
